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SPECIFICATION: 

a) Page 8, Paragraph between Lines 21-27, change as: 

After act 142, the control is returned to act 141 so that acts 141 and 142 are 
executed in a loop for each multicast connection request. According to one embodiment 
as shown further below it is not necessary to have more than 3 * n - 1 middle stage 
switches in network eiflQ-f 100 of the FIG. 1 A, where the number of inlet links IL1-IL3 
equals the number of outlet links OL1-OL3, both represented by the variable n for the 
network to be a strictly nonlocking symmetrical switching network, when the scheduling 
method of FIG. IB is used. 



10 b) Paragraph between Page 9, Line 29 and Page 10, Line 



17, cfiang 



nge as: 



5 



15 



In general, an (N x *N 2 ) asymmetric network of three stages can be operated in 
strictly nonblocking manner if m > 2 * w, + n 2 - 1 (and in the example of FIG. 2B 
/w = 2*Wi+/i 2 -l ")", wherein network (FIG. 2B) has r x («, * m) switches ISl-ISn in 
the first stage, m (r x * r 2 ) switches MSl-MSm in the middle stage, and r 2 (m * n 2 ) 
switches OS1 -OSr2 in the last stage where N x =n x * r x is the total number of inlet links 
and N 2 =n 2 * r 2 is the total number of outlet links of the network. Each of the m 



switches MSl-MS(2*ni+n2-l) are connected to each of the input switches through r x first 
internal links (for example the links FL1 1-FLn 1 connected to the middle switch MSI 
from each of the input switch ISl-ISri), and connected to each of the output switches 

20 through r 2 second internal links (for example the links SL1 l-SLr2l connected from the 
middle switch MSI to each of the output switch OSl-OSr2). Such a multi-stage 
switching network is denoted as a V(m 9 , r, , « 2 , r 2 ) network. For the special 
symmetrical case where ti x = n 2 = n and r x = r 2 = r , the three-stage network is denoted 
as a K(/w,«,r) network. In general, the set of inlet links is denoted as {1,2,...,/*,?!,} and the 

25 set of output switches are denoted as O - {l,2,..., r 2 } . In an asymmetrical three-stage 

network, as shown in FIG. 2B with n x inlet links for each of r x input switches, n 2 outlet 
links for each of r 2 output switches, no more than 2 * n x + n 2 - 1 middle stage switches 
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are necessary for the network to be strictly nonblocking, again when using the scheduling 
method of FIG. IB. The network has all connections set up such that each connection 
passes through at most two middle switches to be connected to all destination outlet links. 



c) Page 1 1, Paragraph between Lines 22-25, change as: 



<2> 



Two multicast connection requests /, = O i and l } = O y for / * j are said to be 
compatible if and only if O k f| O i = It means when the requests /, and 1 j are 
compatible, wh e n the inlet links Li and if the inlet links / and / do not belong to the 
same input switch, they can be set up through the same middle switch. 




y 

d) Page 14, Paragraph between Lines 9-22, change as: 



10 Act 142 of FIG. 3A is implemented in one embodiment by acts 242A-242D 

illustrated in FIG. 4 A. Specifically, in this embodiment, act 142 A is implemented by 
acts 242 A, 242C, and 242D wherein a loop is formed to check if a middle switch has 
an available link to the input switch, and also has available links to all the required 
destination switches. In this implementation, the same loop is also used with an 

15 additional act 242B to implement act 142B of FIG. 3 A. Use of the same loop as 

illustrated in FIG. 4A provides efficiency by eliminating repetition of the same acts, 
namely acts 242 A, 242C, and 242D that would otherwise have been repeated if act 
142B is performed independent of act 142 A (FIG. 3 A). In act 242B, the method of 
FIG. 4A checks if another middle switch has available links to destinations that could 

20 not be reached by use of the middle switch in act 242 A (described above). As 

illustrated in FIG. 4B, act 242B is reached when the decision in act 242A is **NQ^ 
"no" . In one specific example, acts 242^r24$B of FIG. 4 C FIG. 4B are implemented 
by use of the information developed in act 242A, for an efficient implementation as 
discussed next. 



25 e) Page 19, Paragraph between Lines 11-21, change as: 



6 



An alternative implementation saves (see act 305 of FIG. 4C) an array 540 (see 
FIG. 4D) of unavailable destinations from middle switch MSi, at the time middle 
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switch MSi is first paired with a middle switch, (e.g. MSj) other than itself when 

attempting to satisfy the connection request 510. Such saving of array 540 eliminates 

the need for each destination of the connection request 5 10 to be checked for middle 

switch MSi, when middle switch MSi is paired with another middle switch (e.g. 

5 MSk). If the array 540 of unavailable destinations from MSi is saved once, only these 

destinations (in array 540) need to be checked for availability in middle switch MSk, 

which improves the speed of the computation. The embodiment of FIG. 4D can be 

implemented to set up connections in a controller 580 and memory 500 (described 

above in reference to FIG. 1A, FIG. 2A, and FIG. 2B etc.). 



10 f) Paragraph between Page 26, Line 17 and Page 27, Line 5, change as: 




In accordance with the invention, in any of the recursive three-stage networks 
each connection can fan out in the first stage switch into at most two middle stage 
subnetworks, and in the middle switches and last stage switches it can fan out any 
arbitrary number of times as required by the connection request. For example as 

15 shown in the network of FIG. 5 A, connection Ii fans out in the first stage switch IS1 
once into middle stage subnetwork MSI. In middle stage subnetwork MSI it fans out 
four times into output switches OS1, OS2, OS3 and OS5. In output switches OS1 and 
OS3 it fans out twice. Specifically from output switch OS1 into outlet links OL1, 
OL2, and from output switch OS3 into outlet links OL5, OL6. In output switches 

20 OS2 and OSS it fans out once into outlet links OS4 and OS9 respectively. However 
in the three-stage network MSI, it can fan out at most twice in the first stage, for 
example connection Ii fans out twice in the input switch MIS 1 MIS1 into middle 
switches MMS2 and MMS3 of the three-stage subnetwork MSI . Similarly a 
connection can fan out arbitrary number of times in the middle and last stages of any 

25 three-stage subnetwork. For example connection Ij fans out twice in middle switch 
MMS2 into output switches MOS1 and MOS2 of three-stage subnetwork MSI. In 
the output switch MOS1 of three-stage subnetwork MSI it fans out twice into output 
switches OS1 and OS2. And in the output switch MOS2 of three-stage subnetwork 
MSI it fans out once into output switch OS3. Also the connection Ii fans out in 
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middle switch MMS3 once into output switch MOS2 of the three-stage subnetwork 
MSI and from there once into output switch OSS. 





befwe 



g) Page 28, Paragraph between Lines 9-19, change as: 



In general when m = (x + 1)* n - 1 and x>2 each multicast connection can be 
5 fanned out into at most x middle switches and the V(m 9 n, r) network is operated in 
strictly nonblocking manner. Similarly, when m = x * «, + n 2 - 1 , the 
F(m, n x , r x , n 2 , r 2 ) network is operated in strictly nonblocking manner if each 
multicast connection is fanned out into at most x middle switches. FIG. 7A shows a 
general symmetrical multi-stage network with m = (x + 1)* n - 1 middle switches. 
1 0 Excepting for the middle switches to be m = (x + 1) * n - 1 , the description of FIG. 7A 
is similar to FIG. 2A. FIG. 7B shows the scheduling method by fanning out into at 
most x middle switches. Excepting for the additional act 142X of testing for x middle 
switches and setting up a connection through x middle switches in act 142C, the 
description of the method of FIG. 7B is similar to the method of FIG. 3 A. 

15 h) Page 29, Paragraph between Lines 1-9, change as: 



20 



For example, in one embodiment a method of the type described above is 
modified as follows when the number of output switches r 2 is less than or equal to 
four. Specifically, a three-stage network is operated in strictly nonblocking manner 
when the multicast connection is fanned out only once in the input stage, with m 
number of middle stage switches where 



m 



> LV^Tj* AHN(n l9 n 2 ) when [V^"J IS > * or w ^ en L\/^"J = ^ , 



m > (LV'Tj- 0* MINirii , n 2 ) when \jr^\ is > 2 and even, and 

m>n x +n 2 -\ when [V^J = 1 * ^° w ' ien r 2 * s * ess ^ m e qual to fiv e r or equal 
to five a three-stage network is operated in strictly nonblocking manner for m < 2 * n . 



25 
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First applicant addresses the novelty and unobviousness of the current invention 
over the prior art. Also applicant submits that the U.S. Patent 5,801,641 by Yang et. al 
(over which the issues of novelty and unobviousness of the current invention is raised) is 
already referenced in the prior art section of the current application on page 3 lines 7-13. 
5 U.S. Patent 5,801,641 by Yang et. al. is based on the article by the same authors and 
entitled, "Non-blocking Broadcast Switching Networks" IEEE Transactions on 
Computers, Vol. 40, No. 9, September 1991. Applicant also submits that he has reviewed 
all the other cited references and they do not show the current invention or render it 
obvious. 

10 

I. RESPONSE TO ADDRESS THE REJECTIONS 1 AND 2: 

The general problem definition (common to the prior art and the 
current invention): 

15 The current invention and the prior art cited including U.S. Patent 5,801,641 by Yang et. 
al are about the following network: 

1) The nonblocking design and operation of three-stage network for multicast 
connections comprising an input stage having r, switches and n x inlet links for 
each of r, switches, an output stage having r 2 switches and n 2 outlet links for 

20 each of r 2 switches. The network also has a middle stage of m switches, and 

each middle switch has at least one link connected to each input switch for a total 
of at least r x first internal links and at least one link connected to each output 
switch for a total of at least r 2 second internal links. 

2) A multicast connection has a fanout of {l,2,...,r 2 /i2 }. In the said three stage 
25 network, a multicast connection can be fanned out in one or more of the three 

stages (i.e., to set up the connection and to fanout up to a maximum of {r 2 n 2 } 
times). Since every switch in the third stage has internal multicast capability, if 

-6- 
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the multicast connections with fanout of {l,2,...,r 2 } is designed and operated in 
noblocking manner, the multicast connection with fanout of {l,2,...,r 2 « 2 } is 
automatically designed and operated in nonlocking manner. Accordingly all the 
prior art and the current invention fanout the multicast connection in the third 
S stage as needed. 

The specific problem definition (The solutions to which the prior art 
and the current invention differ); 

So the nonlocking design and operation of the three stage network is dependant on how 
10 the multicast connection is fanned out in the first and second stages. It also directly 
effects the number of middle stage switches m required for the nonblocking 
operation. Applicant notes that this is a tough mathematical problem (and also the reason 
for many patents issued addressing this problem). 

15 The solutions patented in the prior art: 

All the prior art including U.S. Patent 5,801,641 by Yang et al do not address any 
specific general method for the fanout of the multicast connect in the first and second 
stages (so that the multicast connection is fanned out in the complete three-stage network 
up to {l,2,..., r 2 n 2 }). The only novelty in all the prior art is the number of middle stage 
20 switches m required for the nonblocking operation. However the mathematical 
equations designed in the prior art for the minimum number of middle stage switches 
m are complex, heuristic and higher values (hence expensive to design). They are 
also dependant on many parameters. For example in U.S. Patent 5,801,641 by Yang et. 
al the number of middle stage switches m is given by: 

25 m > min((w, - 1)* + (n 2 - l)r 2 !/ * )) where 1 < jc < min(w 2 - 1, r 2 ) 

This is a complex and expensive solution. 

-7- 
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The solutions disclosed in the current invention: 

The current invention presents an elegant and general method for the fanout of the 
multicast connection, specifically in the first stage (at most two times) and second 
5 stage (any number of times) (so that the multicast connection is fanned out in the 
complete three-stage network up to {l,2,..., r 2 n 2 }). The mathematical equation for the 
minimum number of middle stage switches m is small (cheaper to design), simple 
(depends only on n ] and n 2 ) and also mathematically the minimum. The equation is 
also independent of r x and r 2 • The three-stage network is also strictly nonblocking 
10 (no need to rearrange any of the existing connections) and m is given by: 

m>2*n x +n 2 -\ 

And applicant submits that the current invention solves a long existing problem of strictly 
nonblocking multicasting operation of the three-stage network with mathematically the 
best switching solution. 

15 

An example to show the superiority of the current invention over U.S. 
Patent 5,801,641 by Yang et al: 

To directly compare the number of middle stage switches m required for the nonblocking 
operation of the three stage network discussed in U.S. Patent 5,801,641 by Yang et. al on 
20 column 5 between lines 20-36, it requires m = 192 according to U.S. Patent 5,801,641 by 
Yang et. al. 

where as it requires m = 95 (= 3*n-l where n = 32) (also it operates the network in 
strictly nonblocking manner) according to the current invention. Accordingly applicant 
submits that this is a significant improvement over the prior art. 

25 
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1) The rejection of Claims 36-84, 93-109 under 35 USC 102(b) 

Accordingly applicant submit that the claims do comply with § 102(b) and therefore 
request withdrawal of this rejection. 



5 2) The rejection of Claims 1-35, 85-92 under 35 USC 103(a) 

Accordingly applicant submit that the claims do comply with § 103(a) and therefore 
request withdrawal of this rejection. 



n. RESPONSE TO ADDRESS THE REJECTIONS 3 AND 4: 
10 Claims: Cancel all the claims of record and substitute new claims as follows. 
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